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Abstract 

We prove that the properties of acting metrically properly on some 
space with walls or some CAT(O) cube complex are closed by taking 
the wreath product with 7L. We also give a lower bound for the (equiv- 
ariant) Hilbert space compression of Hi Z in terms of the (equivariant) 
Hilbert space compression of H. 



Introduction 

A space with walls, as defined by Haglund and Paulin |HP98| . is a pair (X, W) 
where X is a set and W is a set of partitions of X (called walls) into two 
classes, submitted to the condition that any two points of X are separated 
by finitely many walls. 

The main examples of spaces with walls are given by CAT(0) cube com- 
plexes (see [BH99J), i.e. metric polyhedral complexes in which each fe-cell 
is isomorphic to the Euclidean cube [— 1/2, l/2] fc , and the gluing maps are 
isometries. Indeed, it is a result of Sageev |Sag95| that hyperplanes in a 
CAT(0) cube complex endow the set of vertices with a structure of space 
with walls (see |ChN05| and |Nicf)4j for more on the relation between spaces 
with walls and CAT(0) cube complexes). 

Our first result is the following: 
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Theorem 0.1 Suppose that a group H acts metrically properly either on 
some on some space with walls, or on some CAT(0) cube complex. Then 
the wreath product H \ 7L := (© z H) x Z satisfies the same property. 

Guentner-Kaminker defined the Hilbert space compression and the equiv- 
ariant Hilbert space compression for any unbounded metric space (endowed 
with a group action in the second case) [GK04J. Since we will deal with 
uniformly discrete 1 spaces, the following definitions are equivalent to theirs. 

Let (X, d) be a uniformly discrete metric space. We define the Hilbert space 
compression of X as the supremum of the numbers a G [0, 1] such that there 
exists a Hilbert space Ti, positive constants C\,C 2 and a map / : X — > Ti 
with 

d ■ d(x, y) a < \\f(x) -f(y)\\^C 2 - d(x, y) Vx, y G X . 

It is denoted by R(X,d) and it is a quasi-isometry invariant of (X,d). If 
H is a group acting on (X, d) by isometries, the equivariant Hilbert space 
compression of X is the supremum of the numbers a G [0, 1] such that there 
exists a Hilbert space Ti endowed with an action of H by affine isometries, 
positive constants C\, C 2 and a -ff-equivariant map / : X — > Ti with 

Cx ■ d(x,y) a < ||/(x) - f(y)\\ < C 2 ■ d(x,y) \/x,y £ X . 

It is denoted by Rn(X,d). One has trivially Rn(X,d) ^ R(X,d). 

We may view a group H as a metric space thanks to the word length associ- 
ated with some (not necessarily finite) generating subset S. We denote then 
by R(H,S) the Hilbert space compression and by Rjj{H,S) the equivariant 
Hilbert space compression. In case H is finitely generated, note that, up to 
bilipschitz equivalence, the word metric does not depend on the finite gen- 
erating set, so that the compressions do not depend on the choice of a finite 
generating set. In this case we write R(H) and Rh{H) for the corresponding 
compressions. We also use these shorter notations in the general case if there 
is no ambiguity about the generating set. It is a remarkable observation of 
Gromov (see |GTV| Proposition 4.4] for a proof) that R{H) = Rh{H) for 
H finitely generated and amenable. 

The first examples of finitely generated groups whose Hilbert space com- 
pression is different from and 1 appeared recently in |AGS| : Thompson's 
lr That is, there exists a constant 8 > such that d(x,y) > 8 whenever x 7^ y. 
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group F and the wreath product Z I Z (see the end of Section [31 for more on 
this). Our next Theorem allows in particular to construct more examples. 

Given a generating set S for H, if T = H I Z, we always take £ = S U {s} 
as generating set for T, where s is the positive generator of Z. 

Theorem 0.2 Let H be a group, with generating set S and let T = H \ 7L. 
The non equivariant and equivariant Hilbert space compressions satisfy: 

R(H, S) 



R(H,S) > i2(r,E) > 



Rh(H, S) > R r (T, S) > max <^ R H (H, S) 



R(H, S) + l' 

1 R H (H,S) 



2 ' 2R H {H,S) + 1 



In order to select the best bound, we mention that one has i — 1/2 ^ t/(2t+l) 
if and only if t ^ (1 + \/5)/4 ^ 0.809... (for t G [0,1]). Gromov's remark 
gives immediately a stronger estimate for the equivariant compression. 

Corollary 0.3 Let H be a finitely generated and amenable group and let 
r = H l Z. The equivariant Hilbert space compression satisfies: 

R H (H)>R r (T)> Rh{H) 



Rh{H) + 1 



The proofs of Theorems 10. ll and l().2l rest on a similar idea: we express HXL as 
an HNN-extension in two different ways, which provide two different actions 
of H I Z on a tree. In Theorem 10.11 we use the product of these two trees, 
while in Theorem 10.21 we appeal to the affine actions naturally associated 
with each of these trees (see section 7.4.1 in |CC.T + 0l] ). 



1 Preliminaries: wreath products and trees 

Let A be a group, H a subgroup and $ : H — > A an injective homomorphism. 
The HNN-extension with basis A and stable letter t relatively to H and $ is 
defined by HNN(A, H, i?) = (A,t | t^ht = 0(h) V/t G H). 

Our definition of graphs and trees are those of }Ser77j. Given an HNN- 
extension T = HNN(A, H, the associated Bass-Serre tree is defined by 

V{T) = r/A ; E(T) = Y/H U T/-d(H) ; = 7 M(if) ; y&(H) = ^t~ l H ; 

(ryH)- = 7A ; ( 7 fT) + = 7tA ; {^{H))~ = 7 A ; (^{H)) + = jt^A 
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where, given an edge e, its origin is denoted by e~ and its terminal vertex 
by e + . It is a tree |Ser77| Theorem 12]. We turn T to an oriented tree by 
setting Ar + (T) = F/H, {^H)~ = 7A, ( / yH) + = ^ytA and the T-action on 
T preserves this orientation. Moreover we remark that the oriented tree is 
bi-regular: for each vertex of T the outgoing edges are in bijection with A/H 
and the incoming edges are in bijection with A/$(H). 

We turn to wreath products. Let G, H be groups. We set 

A = = 0# = {X:G^H with finite support } . 

geG 

The group G acts on A by automorphisms: (g- X)(x) = X(g x). The wreath 
product H I G is the semi-direct product A»G, with respect to the action 
above. The group H embeds in H I G as the copy of index Iq- It is easy to 
see that, given generating sets of G and H, their union generates H I G. 

In case G = Z, one may express H I Z as an HNN-extension in two ways 
(we denote by s the generator of Z in H I Z and by t + , t_ the stable letters 
of the HNN-extensions) 2 : 

1. Set A + = © n ^ -^ and : A + — > A + given by ?? + (A)o = 1h and 
0+(A)„ = X n -i for n ^ 1, One has HNN(A + , A+, = # i Z and 
the isomorphism is given by A 1— ► A and t+ 1— > 

2. Set A_ = n ^ o i? and ??_ : A_ ->■ A_ given by i?_(A) = 1h and 
i?_(A)„ = A n+ i for n ^ -1. One has HNN(A_, A_, = if ? Z and 
the isomorphism is given by A 1— ► A and t_ 1— > s; 

Given a wreath product H I Z, we will denote by T + , respectively T_, the 
Bass-Serre tree associated to the second, respectively third, HNN-extension 
above. We take as base points (when necessary) the vertices A + and A_. 

We collect now some observations about the H I Z-actions on T + and T_ 
which will be relevant in the next sections. Set F = H.\7L and 7 = (A, n) £ F. 
If A is nontrivial, we set m = min{/c 6 Z : / 1h} and M = maxjfc E Z : 
X k + Ih}. 

Lemma 1.1 If X = 1, one lias dr+ (A+, 7A+) = \n\ = (A_, 7A_). 

2 The most common way is probably the following: set ■d : A — » A;i?(A) n = A„_i. 
One has HNN(A, A, 1?) = _ff ! Z and the isomorphism is given by A 1— > A and t 1— > s~ . 
Nevertheless, this expression will be useless in this article. 
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The proof is obvious. 

distances dx ± ( A± , ~yA± ) are given by formulas: 

I \n\ ifn^morm^O 
In — 2m if n > m and m < 

J |n| ifn^MorM^O 
[2M-n if n < M and M >0 

In particular, the inequalities dT + ( A + , 7A + ) — m, c?t_(A_,7A_) ^ M, 
cZt + (A+,7A + ) ^ |n| arid dr_(A_,7A_) ^ |n| ha/d. 

Proof. We prove the first equality, leaving the second one, which is very 
similar, to the reader. We remark that 7 = Xs n and that, for any k G Z, the 
stabilizer of the vertex t+A + satisfies 

Stab(^A+) = t k + A + t+ k = S - k A+s k = H . (1.3) 

i^— k 

Suppose first that m ^ 0. Then A stabilizes the vertex A + , so that we get 
ti(A + ,7A + ) = d(\A + ,\s n A + ) = d(A + ,s n A + ) = \n\. If n < m, the vertex 
s"A + = t+ n A+ is stabilized by A, so that d(A + ,7A + ) = d(A + ,s n A + ) = \n\. 

It remains to treat the case n > m and m < 0. The vertices on the geodesic 
from t+ m A + to t+ n A + are t+ m A + , i+ m-1 A + , . . . , t+"A + . By Cd, the vertex 
t+ m A + is stabilized by A and t+ m ~ 1 A + is not. Thus, the geodesic from A + 
to 7A4. passes through i+ m A + , so that we get 

d(A+, 7A4.) = d(A + , t+ m A + ) + d(t+ m A + , 7A + ) = -m + n-m = n-2m. 

The proof is complete. □ 

Let us now state a formula computing the length of an element of H I Z, 
which is a direct consequence of [Par 93 Theorem 1.2]. Note that, even if the 
theorem was stated for finitely generated groups, it also applies in our case. 

Proposition 1.4 Keep the above notations. Let 7 = (A, n) £ T = H I Z. In 

case A = 1, one has I7I = \n\, while in case A 7^ 1, the length of 7 satisfies: 

h\ =L z ( 7 ) + ^2\\i\ , 

where L%{y) denotes the length of the shortest path starting from 0, ending 
at n and passing through m and M in the (canonical) Cayley graph ofZ. 



Lemma 1.2 If A ^ 1, the 

d T+ (A + , 7 A+) = 

d T _(A_, 7 A_) = 
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The length Lz(t) appearing in Proposition II .41 can be estimated as follows: 

Proposition 1.5 Let j £ T = H The following inequalities hold: 

d T± (A ± , 7 A ± ) ^L z (7) < d T+ (A+,~fA + ) + d T _(A_, 7 A_) 

Proof. If 7 = (l,n), the result is obvious. We suppose now 7 = (A, n) with 
A / 1. The proof is then a distinction of eight cases which are listed in the 
following tabular: 



n 


m 


M 


d T+ 




Lz 


dr+ + dr_ 


> 


> 


> n 


n 


2M- 


n 


2M -n 


2M 


>o 


> 


^ n 


n 


n 




n 


2n 


> 


< 


> n 


n — 2m 


2M - 


n 


2M - 2m - n 


2M - 2m 


> 


< 


$C n 


n — 2m 


n 




n — 2m 


2n — 2m 


< 


< n 


^ 


n — 2m 


—n 




n — 2m 


—2m 


< 


^ n 


< 


—n 


—n 




—n 


-2n 


< 


< n 


> 


n — 2m 


2M- 


n 


2M -2m + n 


2M - 2m 


< 


^ n 


> 


—n 


2M - 


n 


2M - n 


2M - 2n 



The values of dr ± (A±,7A±) come from Lemma H~2l those of are easy 

to compute. We now observe that the result is true in the eight cases. □ 

Combining Propositions 11.41 and II. 5( one obtains immediately: 
Corollary 1.6 Let 7=(A,n)er = ff|Z. The following inequalities hold: 
d T± (A ± , 7 A ± ) + ^|Ai| < | 7 | ^d T+ (A + ,7A + ) + d T _(A_, 7 A_) + ^|Ai| 

2 Metrically proper actions 

Let us consider a group G, acting by isometries on a metric space X. 

Definition 2.1 The action is metrically proper if, whenever B is a bounded 
subset of X, the set {g £ G : g ■ B n B / 0} is finite. 

From now on, we shall write "proper" instead of "metrically proper". Let us 
recall that the action is proper if and only if the following property holds, 
for some z £ X : 

for any R > 0, the set {g £ G : d(z, g ■ z) ^ R} is finite. (Prop z ) 
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Let now T = (Xi, 6j)j g / be a family of pointed metric spaces and let p ^ 1. 
We call £ p -product of the family the space 

( P (T) = \x€l[X i : y £ diiKxif < +00 I . 
I iei iei ) 

It is a metric space with metric 6(x, y) = (Y^iei di(xi,yi) p ) 1 ^ P . We set (&i)iei 
as base point. Consider now the case (Xj, bj) = (X, b) for all i G Z. One has: 



£ p (I;X,b) :=£ P (T) 



|0:/^X:^(i(6,^) p <+oo| 



If a group H acts by isometries on X, the group H I G acts by isometries on 
£ p (G;X,b) in the following way: 

f {\-<f>) g = \ g -4> g for A G © 9£ g H i (2 2) 

\ (ff • </>V = for 5 G G . 

Given G infinite, observe that, even if the action of H is proper, the action 
of H I G on £ p (G;X,b) is not. Indeed, there is a G-globally fixed point on 
£ p (G;X, b). 

Theorem 10. II will follow from the following statement. 

Proposition 2.3 Let H he a group acting properly on a metric space X, 
b G X and p ^ 1. Then, the action ofT = HlZonT + xT_x £P(Z; X, b), 
where the product is endowed with the £ p metric, is proper. 

Proof. We are going to prove property \Prop z \ for z = (A + , A_, (b)i & z)- 
Thus let R > and A = {7 G T : d(z, 7 • z) < R}. Take 7 = (A, n) G A. We 
have d T+ (A+,7A+) ^ R, d r _(A_, 7 A_) R and £ i6Z d ( b > X i ' b f < 
By lemmata ll . II and ll .2| one has M ^ R, m ^ — ii (if M and m are defined) 
and |n| ^ -R. Set B = {h £ H : d(b, h ■ b) ^ R}. It is a finite set since the 
.ff-action is proper. 

Hence, one has \n\ ^ R, Aj = If/ for |i| > i? and Xi £ B for |i| ^ i?. This 
leaves finitely many choices for 7, and proves thus that A is finite. □ 

Remark 2.4 The space T + x T_ x £ p (Z;X,b) is canonically isometric to 
the product F(JF) with / = {+,-} u Z and T given by J c '(+) = (T+, A+), 
jr(-) = (T_,A_) and ^*(«) = (AT, 6) for i G Z. 
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Proof of of Theorem 10.11 We recall first that a tree is a CAT(O) cube 
complex, hence a space with walls. 

It is shown in |CMV041 Section 5] that a ^-product of spaces with measured 
walls carries the same structure. Moreover, we remark that, particularizing 
the construction to spaces with walls, one gets a space with walls. Hence, 
we get the conclusion for spaces with walls by proposition I2.H1 

Given a CAT(O) cube complex Y, we denote by the set of /c-cells in Y. 
Take now a family T = (X;, of CAT(O) cube complexes with bi G xf 1 

and set J*® = {xf\bi) ieI for k G N. We are going to construct a subspace 
X of t 2 (T) which is a CAT(O) cube complex. 

We define first = £ 2 (^), Since the distance between two distinct 
vertices is at least 1, one has 

X (°) = 0(xf, bi) -IveJl XP 1: r, / b,\ is finite 1 . 

iei { iel J 

For k ^ 1, we define then the set of fe-cells as 

jrwf c€n^ (0) U...UAf)): 1 

1 X)ig/ dim(cj) = k and {i G / : c, ^ bi} is finite j 

It is clear that every /c-cell, as a subset of t 2 {J r ) 1 is isometric to [—1/2, l/2] fc . 
If c G X^ k \ the faces of c are the (k — l)-cells d such that c'j is a face of Cj 
for some j and c- = q for i ^ j. The gluing maps are isometric. Finally, 
the space ^(T) inherits the CAT(O) property, so that A is a CAT(O) cube 
complex. 

Suppose now that H acts on a CAT(O) cube complex Y and take vq a vertex 
of Y. We consider the family T given by I = {+, -} U Z, = (T+, A+), 

JF(-) = (T_,A_) and = (Y,v ) for t G Z. The action of i^;Z on ^ 2 (^") 
is proper by proposition I2..SI and the CAT(O) cube complex X constructed 
as above is an invariant subset, so that it is endowed with a proper action 
oiHlZ too. □ 

Remark 2.5 The same techniques can be used, if H acts properly on some 
Hilbert space TL, to prove that H ?Z acts properly on the Hilbert direct sum 
£ 2 (E(T + )) £ 2 (E(T^)) ieZ U. Hence, we recover the known fact that 
Haagerup property is preserved by taking wreath products with Z |CC.T + 0ll 
Proposition 6.1.1 and Example 6.1.6]. The interest of our technique is that 
we obtain an explicit proper action of H I Z, knowing a proper action of H . 
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Remark 2.6 It is known |CMV04l Theorem 1], that a discrete group satis- 
fies the Haagerup property if and only if it acts properly on some space with 
measured walls. It follows from Remark 12.51 that whenever H acts properly 
on a space with measured walls, the same holds for H I 7L. Again, our tech- 
niques give an explicit action, as Theorem 10.11 is also valid for spaces with 
measured walls. 

3 Hilbert space compression: Theorem 10.21 

We recall that a map / : X — ► Y between metric spaces is Lipschitz if there 
exists C > such that dy (f(%), f(y)) ^ C ■ dx{x,y) for all x,y £ X. Given 
a Lipschitz map / : X — > H (whose range is a Hilbert space), we set 3 Rf 
to be the supremum of the numbers a £ [0, 1] such that there exists D > 
with D-d x (x,y) a ^ \\f(x)- f(y)\\ for all x,y£X. 

Given a generating set S of a group H, we recall our convention to take 
£ = S U {s} as generating set for H I Z, where s is the positive generator of 
Z. In order to simplify notations, we do not mention explicitly S and S in 
this section. 

The goal of this section is to prove Theorem 10.21 The key result in this way 
is the following: 

Proposition 3.1 Let H be a group (with a generating set S) and T = HlZ. 
Suppose that maps f : H — » H and f± : V(T±) — » 7i± are Lipschitz with 
Rf + = Rf_ > and Rf > 0. Then consider the map 

where, given 7 = (A, n) £ H I Z, we set cr( , y)± = f±( r yA-±) and (j('y)i = /(Aj) 
for i £ Z. It satisfies R a ^ Rf ■ Rf±j '(Rf + Rf±) and R a ^ min{i? j ± , Rf — ^} 

Moreover, if f is H -equivariant and if f± are T-equivariant (with respect 
to some actions by affine isometries), then there exists a H -action by affine 
isometries on 7i' such that a is T-equivariant. 

Proof. We show first that o is Lipschitz (the reader could remark that it 
is trivial if H is a finitely generated group; however, this case is also covered 
3 It does not coincide with the asymptotic compression of / defined in |GK04| . 
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by the proof below). Let us take C, C + , C_ > such that 

\\f±(u) - f ± (v)\\ ^ C±-d T± (u,v) Vu,veV(T±). 

Let i,|/£r. We set 7 = x~ l y and write x = y = (77, q), 7 = (A, n) in 

i7 ! Z = A xi Z (so that n = q — p and Aj = £~} p i]i-p). One has then 



£>(*), - a^H 2 < ^ ||/(6) - f( Vi )\\ < £<7 • |A,| ^ C • | 7 | • 

Moreover, using Corollary II. HI for the last step, it comes: 

\\a(x)± - a(y) ± \\ ^C±-d T± {xA±,yA±) = C± • d T± (A ± , 7 A±) < C± • | 7 | . 

Thus, we get finally ||<r(x) — <?{y)\\ ^ (C+ + C_ + C) • |x _1 y|, which proves 
that a is Lipschitz, as desired. 

We now turn to the estimation of R a , Fix any a, (3 such that < a < Rj 
and < (3 < Rf±. There exists constants C, C+, C_ > such that: 

11/00 -/(t)|| > C-\s-H\ a \/s,t€H; 
\\f±(u) - f±(v)\\ > C±-d T± (u,vf Vu,veV(T±). 

We notice first that a is injective. More precisely, for any x, y £ T, one has 

x + y => \\a(x) - a(y)\\ >mm{C,C+,C-} . (3.2) 

Indeed, we express x = and y = (77, g) as above. If p 7^ q, we obtain 

H^O^Oi ~ a {y)±\\ ^ C± ' <^r ± (zA±, yA±)P ^ C± and if 6 / ^ for some i, we 
obtain ||cr(x)j - <r(y)i|| ^ C • l^Vil" > C 

Let us take x, y and 7 as above. According to Corollary II .6( one (at least) 
of the following cases occurs. We treat them separately. As the case x = y 
is trivial, we assume x / y, that is |7| ^ 1, in what follows. 

(a) Case <ir + ( A+ , 7 A + ) ^ We obtain 



\a(x) - a(y)\\ > | \a(x)+ - a(y)+\ | ^ C+ • d T+ (xA + , yA+f 



C + -d T+ (A + , 7 A + )^-±|x- 1 y|' 3 
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Case d-r_(A-,7A_) ^ ||7h We obtain the same way 

C 

\\a(x) - a(y)\\ ^ ||(t(x)_ - a{y)-\\ ^ -^-laT 1 ?/^ . 

Case JZiezl^il ^ We establish two independant estimates. 

First, for all i £ Z, one has \\cr(x)i - a(y)i\\ = ||/(&) - f(rji)\\ ^ 
CIC 1 ^ = C\X i+p \ a . Hence, using Cauchy-Schwarz inequality for 
the third step below and a ^ 1 for the fourth one, we obtain 



\a{x)-o(y)\\> £lk(*W(v)i|| 2 >° ElA 



2a 



C M C 



= y;iA J -r>-^ El^-i 



VM - m + 1 r-' \/M - m + 

J=m \j=m 

By Proposition II .41 one has |7| ^ M — m+ 1, so that we obtain 

|K*) - a(y)|| > -J= fi| 7 |V > ^H-i . (*) 



This is our first estimate for case (c). 

Second, we fix any ( 6 ]0, 1[ . Then, either there exists k G Z such that 
|Afc| ^ (3 • |7|)^, or one has M — m + 1 ^ (3 • M) 1- ''- We distinguish 
the two subcases: 

• if there exists fcGZ such that |A&| ^ (4 • I7I)'', we have 



la 

p -,n,-p\ 



\\a(x) - <r(y)\\ ^ ||cr(x) fc _ p - a(y) k - p \\ C • \^ p Vk 

= c ■ \x k \ a > ^\ aC ; 

in case M — m + 1 ^ (| • |7|) 1- ^, having Lz(-y) ^ M — m by 
definition, Proposition 11.51 gives 

dT + (A + , 7 A + ) + d T _(A_, 7 A_) ^L z ( 7 ) ^ Q-|7l) • 

Thus, 3 s G {+, -} such that d Ts (A s ,7A s ) ^ • M) 1 ^ - \. For 
I7I > 4, there exists K > such that dT s (A s ,7A s ) ^ • M 1 "^, 
so that ||cr(ac) - a(y)\\ > C s i^ • |^~ 1 ^| /3(1 ~ C) as in cases (a)-(b). 
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Otherwise, for \ j\ ^ 3, equation (|3.2j) gives 

\\a(x) - a(y)\\ > (min{C, C+, C_}) • S"^ 1 ^ • . 
Hence, there exists C£ > with \\a(x) - a(y)\\ ^ • 
Consequently, setting = min{a(, (3(1 — Q}, it comes 

||a(x)-a( y )||^min|^,q}-| 7 r ■ (**c) 

The largest value for is obtained for «C = 0(1 — C), that is £ = 
It gives rrt£ = ^rg- This is our second estimate for case (c). 

As one has > a0/(a + 0), combination of cases (a)-(c) gives 

\\a(x) - a(y)\\ ^ C" ■ \x^y\^ Wx,yeT 
\\a(x) - a(y)\\ ^ C" ■ | x -i y |™H/3,<*-§} Vx,y G T 

for some C" > 0. Hence, we get R a ^ a0/(a+0) and R a ^ min{/3, a— ^} for 
all a, /3 satisfying < a < Rf and < (3 < Rf±- This implies immediately 
R a ^ R f ■ Rf ± /(Rf + Rf ± ) and R a ^ mm{R f± ,R f - \}. 

To conclude the proof of Proposition we P ass now to the last statement. 
We thus suppose that / is -ff-equivariant and f± are T-equivariant (with 
respect to some actions by affine isometries). To establish the T-equivariance 
of a, we only have to define a T-action (by affine isometries) on ®%^lH. and 
check the T-equivariance with respect to it. 

The T-action on @ i& H = l 2 (Z,H,0) is defined by equation To 
check the equivariance, we set 7 = (A,n) and g = (n,p) with A,/iG 
and n,p£Z. We have (7- a(g))i = \i ■ f(fJ-i-n) and 17(75)1 = /(Aj/ii__ n ) and 
we get (7 • cr(g))i = a(^g)i for all i by .ff -equivariance of /. □ 

Theorem 10.21 will be obtained by applying Proposition 13.11 with good em- 
beddings of the trees T±, We explain now how to embed a tree in a Hilbert 
space with high values of the constant "Rf"- First, the following result can 
be obtained by a straightforward adaptation of |GK041 Proposition 4.2]. 

Proposition 3.3 Let T = (V,E) be a tree. Then R(V) = 1. 

More precisely, if we denote by Eq the set of geometric (or unoriented) edges 
of T and if we fix a base vertex vq, then for any e £ ]0, l/2[ we may consider 
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the map 

d(va,x) 

f e : V — £ 2 {E G ) ■ x .— J] fc e <f efc(a:) , 

fe=i 

where the efc(x)'s are the consecutive edges on the unique geodesic from x to 
and 5 e is the Dirac mass at e. It is a Lipschitz map with Rj E 1/2 + e. 
We refer to the proof of |GK041 Proposition 4.2] for this fact. 

To prove the "equivariant" part of Theorem 10.21 we need some explicit 
equivariant embeddings into Hilbert spaces. Let T = (V, E) be a tree. We 
recall from Section 7.4.1 in |CC.T + f)l] how to embed equivariantly T in a 
Hilbert space. We recall that we denote by e i— > e the "orientation-reversing" 
involution on E, and we endow £ 2 {E) with the scalar product: 



eeE 

Define a map c : V x V — > £ 2 (E) : (x, y) \— > c(x, y) with 



where 5 e is the Dirac mass at e and the summation is taken over coherently 
oriented edges in the oriented geodesic from x to y. The map c satisfies, for 
every x,y, z £ V: 

c(x,y) +c(y,z) = c(x,z); (3.4) 

\\c(x,y)\\ 2 =d(x,y). (3.5) 
Moreover if a group G acts on T, then for every g £ G: 

c(gx,gy) = ir{g)c(x,y) (3.6) 

where it is the permutation representation of G on £ 2 (E). 
Fix now a base- vertex vq £ V. Define a map 

ti> : V — ► £ 2 (E) : v h-> c(u , u) 

and, for ij £ G, an affine isometry a^^) of £ 2 {E): 

Ovo(9)€ = 7r(ff)C + c(v , So- 
using equations (|3.4|l - l|3.6p above, the following lemma is immediate. 
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Lemma 3.7 1. For all g,h £ G : a VQ (gh) = a V0 (g)a VQ (h), so that a VQ 
defines an affine isometric action of G on l 2 (E); 

2. the map lt,v js G-equivariant with respect to the action ct vo on £ 2 (E); 



3. one has \\t-T,v (x) — i-T,v (y)\\ = \J d{x, y) for all x,y £ V, so that 
Rur = 1/2. 

It is an immediate consequence that Rq(V) ^ 1/2. 

Proof of Theorem EH The inequalities R(H) ^ R(F) and R H (H) ^ 
i?r(r) are trivial. 

One has R(V(T±)) = 1 by Proposition 13. 3| so that Proposition 13.11 gives 
R(T) > R(V(T±)) ■ R(H)/(R(V(T ± )) + R(H)) = R(H)/(R(H) + 1). 

Finally, one has Rr(V(T±)) ^ 1/2 by Lemma l3~7| so that we obtain 
^ Rr(V(T ± ))-R H (H) ^ R H {H) 



Rr(V(T ± )) + R H (H) ' 2R H (H) + 1 
R V (T) > mint R r (V(T ± )),R H (H) - ij = R H (H) - l - 

by Proposition 13.11 □ 



4 Hilbert space compression: examples 

We begin this section with known results about the compression of groups 
of the form H I Z. Let us first state a generalization of |AGS| Theorem 3.9] 
which gives upper bounds for many of them. 

Proposition 4.1 Let G be a finitely generated group with growth function 
satisfying k(u) )p n k for some k > and let H be a group. We assume the 
generating set of H chosen such that the word metric is unbounded. Then, 
the Hilbert space compression ofT = H\G satisfies 

*<r, S )^, 

where E is the union of the generating sets of G and H . In particular, with 
G = Z,we get R(H I Z) < 3/4. 

The proof is a straightforward adaptation of }AGS| Theorem 3.9]. 
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Remark 4.2 If H is finitely generated, the hypothesis "the word metric is 
unbounded" means exactly that H is infinite. 

Lower bounds, were found by Tessera |Tesl Corollary 14]. In particular: 

Proposition 4.3 Let H be a finitely generated group. If H has polynomial 
growth, one has R(H I Z) ^ 2/3. 

Together, Propositions 14.11 and 14.31 give immediately: 

Corollary 4.4 If H is an infinite group with polynomial growth, then one 
hasR(HlZ) G [2/3,3/4]. 

In a similar spirit, Proposition 14. II and our Theorem 10 . 21 imply immediately: 

Corollary 4.5 Let H be an infinite, finitely generated group. 

a) IfR(H) = 1, then R(HlZ) G [1/2,3/4]. 

b) IfR(H) = R H (H) = 1/2, then R(H\Z) G [1/3, 1/2] and R mz (HlZ) G 
[1/4,1/2] (in particular, if Ru l j l {Hl'L) < 1/3, then H is non- amenable). 

□ 

The interest of part (a) in Corollary 14.51 stems from the fact that numer- 
ous groups satisfy R(H) = 1: among amenable groups, we mention poly- 
cyclic groups and lamplighter groups F I Z with F finite [Test Theorem 1]; 
among (usually) non-amenable groups, we cite hyperbolic groups |BS| Theo- 
rem 4.2], groups acting properly co-compactly on finite-dimensional CAT(0) 
cube complexes |Ca,Nf)5j . co-compact lattices in connected Lie groups, irre- 
ducible lattices in higher rank semi-simple Lie groups jTggi Theorem 2]. 

Our excuse for isolating (b) in Corollary 14.51 is a remarkable result by Ar- 
jantseva, Guba and Sapir |AGS| Theorem 1.8]: for Thompson's group F, 
one has R(F) = R F (F) = 1/2. 

Acknowledgements. The authors thank Yves de Cornulier for his rele- 
vant remarks on a previous version. 
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